#include<stdio.h>
#include<math.h>

int main(){
  int cases, td, d, i, j, k;
  char bitmap[182][182];
  int m, n, white[182][2], wc=0;
 
  scanf("%d", &cases);
  while(cases--){
    scanf("%d %d\n", &m, &n);

    i=0;
    j=0;
  
    while(i<m){
      scanf("%s",bitmap[i++]);
    }

    for(i=0;i<m;i++){
      for(j=0;j<n;j++) {
	if(bitmap[i][j]=='1'){
	  white[wc][0]=i;
	  white[wc++][1]=j;
	}
      }
    }
   
    for(i=0;i<m;i++){
      for(j=0;j<n;j++) {
	d=9999;
	for(k=0;k<wc;k++){
	  td = abs(white[k][0]-i) + abs(white[k][1]-j);
	  if(td<d){
	    d=td;
	  }
	}
	printf("%d ",d);
      }
      printf("\n");
    }
  }
  return 0;
}
